Matroids from hypersimplex splits
نویسندگان
چکیده
منابع مشابه
00 4 Classification of Six - Point Metrics
There are 339 combinatorial types of generic metrics on six points. They correspond to the 339 regular triangulations of the second hypersimplex ∆(6, 2), which also has 14 non-regular triangulations. 1. The Metric Fan We consider the cone of all metrics on the finite set {1, 2, . . . , n}: Cn = { d ∈ R( n 2 ) : dij ≥ 0 and dij + djk ≥ dik for all 1 ≤ i, j, k ≤ n } . This is a closed convex poin...
متن کاملThe Split Decomposition of a k-Dissimilarity Map
A k-dissimilarity map on a finite set X is a function D : ( X k ) → R assigning a real value to each subset of X with cardinality k, k ≥ 2. Such functions, also sometimes known as k-way dissimilarities, k-way distances, or k-semimetrics, are of interest in many areas of mathematics, computer science and classification theory, especially 2-dissimilarity maps (or distances) which are a generalisa...
متن کاملWhen Can Splits be Drawn in the Plane?
Split networks are a popular tool for the analysis and visualization of complex evolutionary histories. Every collection of splits (bipartitions) of a finite set can be represented by a split network. Here we characterize which collection of splits can be represented using a planar split network. Our main theorem links these collections of splits with oriented matroids and arrangements of lines...
متن کاملThe Face Vector of a Half-Open Hypersimplex
The half-open hypersimplex ∆n,k consists of those (x1, . . . , xn) ∈ [0, 1] n with k−1 < x1+ · · ·+xn ≤ k, where 0 < k ≤ n. In this paper, we study the f -vector of a half-open hypersimplex and its generating functions.
متن کاملEXTENDABLE SHELLING, SIMPLICIAL AND TORIC h-VECTOR OF SOME POLYTOPES
We show that the stellar subdivisions of a simplex are extendably shellable. These polytopes appear as the facets of the dual of a hypersimplex. Using this fact, we calculate the simplicial and toric h-vector of the dual of a hypersimplex. Finally, we calculate the contribution of each shelling component to the toric h-vector.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Comb. Theory, Ser. A
دوره 151 شماره
صفحات -
تاریخ انتشار 2017